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WO 99/38125 PCT/US99/01089 
METHOD AND APPARATUS FOR COLLECTING AND APPLYING 
VENDING MACHINE DEMAND INFORMATION 



The present application is a continuation-in-part of co-pending United States 
5 patent application serial no. 09/0 12,163 entitled "METHOD AND APPARATUS 
FOR AUTOMATICALLY VENDING A COMBINATION OF PRODUCTS" filed 
on January 22, 1998 in the name of Daniel E. Tedesco, James A. Jorasch, Jay S. 
Walker and Robert R. Lech (Attorney Docket No. WD2-97-430) which is a 
continuation-in-part of co-pending United States patent application serial no. 
10 08/947,798 entitled "METHOD AND APPARATUS FOR DYNAMICALLY 

MANAGING VENDING MACHINE INVENTORY PRICES" filed on October 9, 
1997 in the name of Daniel E. Tedesco, James A. Jorasch and Robert R. Lech 
(Attorney Docket No. WD2-97-070). both of which are incorporated herein by 
reference and assigned to the assignee of the present invention. 

15 

Field 6f the Invention 

This invention relates generally to dispensing devices and relates more 
specifically to a dispensing device, such as a vending machine, that monitors and uses 
product demand and inventory information to increase product sales. 

20 

Background of the Invention 

Vending machines are well known and have existed since the late 1880s. The 
first vending machines were rudimentary devices primarily designed to dispense 
cigarettes and postcards. Modern vending machines are employed to store and 

25 dispense a vast array of merchandise and/or offer various services in response to a 
customer request accompanied by appropriate payment. Examples of merchandise 
dispensed by such machines include drinks, candy, frozen deserts, snacks, video tapes 
and children's toys. Examples of services offered include automated car washes, 
portrait photographs, laundry machines, television viewing and blood pressure 

30 monitoring. 

Many entrepreneurs are attracted to the basic concept of selling products and 
services using a vending machine. Vending machines are generally considered to 
. have significant advantages over traditional merchandising. Specifically, vending 
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machines enable the automated sale of merchandise and services at unconventional 
locations and times, and they do not require sales personnel. 

Although the basic advantages of vending machines are significant, prior art " 
vending machines have several significant disadvantages when compared to 

5 traditional merchandising, particularly relating to inventory control and pricing. A 
first disadvantage is the difficulty of maintaining an inventory of perishable items. A 
second disadvantage is the difficulty of selling or "turning over" an inventory of low 
demand items and services or items with inferior quality. Although some vending 
machine suppliers offer to buy back inventory from operators who no longer want to 

0 sell certain products, such suppliers often fail to live up to their offer when an 
operator tries to exercise this option. 

There have been many attempts at addressing the inventory problems of 
vending machines, including methods for determining what products and services are 
the most popular, what are the appropriate times to re-stock vending machine items 
5 and in what quantities. The solutions include methods and systems that enable 

vending machine operators to remotely monitor inventory and remotely retrieve sales 
data. Other solutions have been proposed in the forms of accounting software and bar 
code readers that detect the expiration dates of vending machine items. Further 
solutions are disclosed in commonly-owned, co-pending U.S. patent application serial 
no. 09/012,163 entitled "METHOD AND APPARATUS FOR AUTOMATICALLY 
VENDING A COMBINATION OF PRODUCTS" filed on January 22,1998 m the 
name of Daniel E. Tedesco, James A. Jorasch. Jay S. Walker and Robert R. Lech and 
commonly-owned, co-pending United States patent application serial no. 08/947,798 
entitled "METHOD AND APPARATUS FOR DYNAMICALLY MANAGING 
VENDING MACHINE INVENTORY PRICES" filed on October 9, 1997 in the name 
of Daniel E. Tedesco, James A. Jorasch and Robert R. Lech, both of which are 
incorporated herein by reference. 

Examples of vending machine patent prior art that attempt to solve the 
problems identified above include: U.S. Patent No. 4,412,292, entitled "System for 
the Remote Monitoring of Vending Machines;" U.S. Patent No. 4,654,800, entitled 
"Control and Monitoring Apparatus for Vending Machines;" U.S. Patent No. 
5,091,713. entitled "Inventory-, Cash, Security, and Maintenance Control Apparatus 
and Method for a Plurality of Remote Vending Machines;" U.S. Patent No. 5,367,452, 
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entitled "Mobile Merchandising Business Management System which Provides 
Comprehensive Support Services for Transportable Business Operations;" and U.S. 
Patent No. 4,282,575, entitled "Control and Monitoring Apparatus for Vending 
Machines." These inventions generally disclose remote monitoring systems, currency 

5 control systems, and data collection systems designed to address shortcomings of 
prior art vending devices. 

Non-patent prior art includes VendMaster's software product entitled 
"Windows for Vending PRO with Inventory." This product enables a vending 
machine operator to report and analyze various historical sales data. VendMaster's 
10 product is intended to enhance a vending machine operators ability to identify high- 
demand inventory, determine preferable times to stock the machine and calculate 
suggested prices. 

These solutions fail to adequately address certain shortcomings of present 
vending machines. Specifically, the prior art fails to provide adequate solutions to the 

15 problem of satisfying customer demand when a desired product or service is 

unavailable. Using the prior art solutions, an operator may use collected supply and 
demand data to help determine suitable alternate products, but the fact that operators 
must manually ratify and implement the decisions renders these solutions 
burdensome, inaccurate an inefficient. These solutions are inefficient because human 

20 decisions and the implementations of those decisions are not dynamically responsive 
to real-time market pressures. They are delayed until the operator analyzes supply 
and demand data, arrives at a decision, and adjusts the machine accordingly. 

A need therefore exists for a method and apparatus that monitors demand of a 
vending machine inventory and that dynamically and automatically determines 

25 substitute products or services to offer in order to increase a vending machine's 
profitability. 

Accordingly, the shortcomings associated with the related art have heretofore 
not been adequately addressed. The present invention addresses such problems by 
providing methods and apparatus that have not previously been proposed. 



Summary of the Invention 
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The present invention provides a method and apparatus for monitoring sales 
and determining substitute products and/or services to offer when a selected product 
and/or service is unavailable. According to a first aspect of the present invention, a - 
method and apparatus is disclosed for dispensing a substitute product by receiving a 
5 selection of a first product from a purchaser. If the First product is not available, a 
substitute product identifier corresponding to a substitute product is retrieved and the 
substitute product is offered to the purchaser. 

According to a second aspect of the present invention, a method and apparatus 
is disclosed for dispensing a substitute product by measuring a demand for each of a 
10 plurality of products and, in turn, determining from the demand a substitute product 
for a first product. A substitute product identifier corresponding to the substitute 
product is stored for the first product. 

According to a third aspect of the present invention, a method and apparatus is 
disclosed for dispensing a substitute product by determining an average selection 
1 5 time. After a purchaser is detected, a time from the detection of the purchaser is 
measured. If the time is greater than or equal to the average selection time, a first 
product is offered to the purchaser. 

According to a fourth aspect of the present invention, a method and apparatus 
is disclosed for measuring a demand of an unavailable product offered by a 
20 dispensing device by receiving a selection of a product and determining the 
availability of the product. If the product is unavailable, an indication that the 
selected product is unavailable is stored. 

Further embodiments and advantages of the present invention will become 
apparent from the following detailed description when read in conjunction with the 
25 accompanying drawings. 

Brief Description of the Drawings 

FIG. 1. is a schematic block diagram of a dispensing device of the instant 
30 invention. 

FIG. 2 is a block diagram illustrating the operator authorization database used 
by the dispensing device of FIG. 1 . 

4 
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FIG. 3 is a block diagram illustrating the transaction database used by the 
dispensing device of FIG. 1 . 

5 FIG. 4 is a block diagram illustrating the suggestive sell database used by the 

dispensing device of FIG. 1. 

FIG. 5 is a block diagram illustrating the inventory database used by the 
dispensing device of FIG. 1 . 

10 

FIG. 6 is a block diagram illustrating the demand database used by the 
dispensing device of FIG. 1 . 

FIG. 7 is a flow chart illustrating a process by which an operator can access 
15 demand data stored by the dispensing device of FIG. 1. 

FIGS 8A-8C are flow charts illustrating the demand monitoring and 
suggestive sale functions performed by the dispensing device of FIG. 1. 

20 Detailed Description of the Preferred Embodiments 

Definitions : 

The following terms as used herein will be understood to have the following 
meanings: 

25 

Dispensing device: Any device or machine capable of receiving an amount 



of money and outputting one or more products- 



Product: 



An item or a service sold through a dispensing device. 



30 



Substitute product: 



A product offered in place of a selected product. 



5 
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A product which an operator of the dispensing device 
has set as a default substitute product. 



Product identifier: 



A designation that is recognized by the dispensing 
device and that corresponds to a product. 



Predefined criterion: 



Expiration date: 



A requirement accessible by the dispensing device, by 
which the dispensing device determines which of a 
plurality of products is a substitute product. 

A date on which a product is no longer suitable for use 
or consumption. 



Availability: 



A determination as to whether a product is able to be 
dispensed. 



Amount of monev: 



Discounted price: 



A monetary value, such as cash, credit, or electronic 
cash transferred to a dispensing device. 

A price to purchase a product which is less than the 
price originally displayed by the dispensing device. 



One who wishes to purchase a product from a 
dispensing device. 



Selection: 



An input entered into the dispensing device by the 
purchaser to indicate a product the purchaser desires t< 
purchase. 



Average selection time: An amount of time measured by the dispensing device 
which is based on an average measured time between 
one of ( 1 ) a detection of a purchaser and a receipt of an 
amount of money from the purchaser, (2) a detection of 
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a purchaser and a receipt of a selection from the 
purchaser, and (3) a receipt of an amount of money 
from the purchaser and a receipt of a selection from the - 
purchaser. 

5 

Demand: A measurement of the number of times the product 

was selected for purchase. 

Suggestive sell: An offer, made by the dispensing device, to sell a 

1 o product when either no product has yet been selected by 

a purchaser or an unavailable product has been selected 
by a purchaser. 

The present invention will now be discussed with reference to Figures 1-8C. 
15 Fig. 1 displays a schematic block diagram of dispensing device 100 and its 

components. Dispensing device 100 may be a vending machine, kiosk or any other 
mechanism by which a purchaser may purchase goods or services in exchange for a 
deposit of an amount of money. Dispensing device 100 is controlled by central 
processing unit (CPU) 101 which may be may be any commonly manufactured 

20 microprocessor chip, such as the Pentium II® manufactured by Intel® Corporation. 
Central processing unit (CPU) 101 runs at a clock speed determined by clock 123, 
which is operativeiy connected to CPU 101. 

Central processing unit (CPU) 101 is further operativeiy connected to standard 
computer components such as random access memory (RAM) 121, read-only memory 

25 (ROM) 119, input device(s) 133, output device(s) 135 and data storage device 103. 
Random access memory (RAM) 121 may be one or more single inline memory 
module (SIMM) chips capable of storing a predetermined amount of data (typically 
measured in megabytes) and used by central processing unit (CPU) 101 for temporary- 
storage of processing instructions during operation of dispensing device 100. Read- 

30 only memory- (ROM) 119 is at least one permanent non-erasable and non-rewritable 
memory chip that stores initializing instructions to be used by central processing unit 
(CPU) 101 during a start-up routine performed by dispensing device 100. Further 
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functions of random access memory (RAM) 121 and read-only memory (ROM) 119 
will be apparent to one of ordinary skill in the art. 

Input device(s) 133 may be one or more of the following commonly known 
peripherals used for inputting data to a dispensing device: a parallel port, a serial port, 
5 a keypad, a push button, a voice recognition device, and the like. Input device(s) 133 
preferably contain an external input device for use by a purchaser and a separate 
internal input device, accessible only by a servicer or operator of dispensing device 
100 after the device has been opened. In this manner, a purchaser enters his or her 
selections for products through the external input device, and a servicer may access 
1 0 and update data stored by dispensing device 100 through the internal input device. 

Output device(s) 135 may be one or more of the following commonly known 
peripherals used for outputting data from a microprocessor: a parallel or serial port, a 
printer, a monitor, an LED or LCD display, a voice synthesizer, and/or a combination 
of any of these devices. Output device(s) 135 preferably contain an external output 
1 5 device for displaying or broadcasting messages to a purchaser and a separate internal 
output device, accessible only by a servicer or operator of dispensing device 100 after 
the device has been opened. In this manner, a servicer may receive data stored by 
dispensing device 100 through the internal output device. Further applicable output 
devices will be apparent to one of ordinary skill in the art. Additionally, input 
10 device(s) 133 and output device(s) 135 may be one device, such as a communications 
port that can both receive and transmit data. 

CPU 101 is operatively connected to transmit and receive data from data 
storage device 103, which may be any one of the following commonly known 
peripherals used for storing computer data: a hard drive, a floppy disk drive, a DVD 
5 drive of the type manufactured by Philips Electronics, a ZIP drive of the type 
manufactured by IOMEGA, a tape drive and a Digital Audio Tape drive. Further 
such devices will be apparent to one of ordinary skill in the art. Data storage device 
103 is operative to store operator authorization database 105, suggestive sell database 
107, inventory database 109, demand database 111, and transaction database 113, 
0 each of which is discussed below with reference to FIGS. 2-6, respectively. 

^ata storage device 1 03 is further operative to store an operating system (not 
shown) and one or more application programs 115. In accordance with a preferred 
embodiment of the present invention, the application program(s) 115 contain 
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processing instructions for central processing unit (CPU) 101 to retrieve and perform 
the operator verification process shown in FIG. 7, and the demand monitoring and 
suggestive sell functions of FIGS. 8A-8C, each of which is discussed in detail below. - 
Central processing unit (CPU) 101 is further operatively connected to timer 
5 117 which can be set, reset and read by central processing unit (CPU) 101 to measure 
the passage of time. Alternatively, central processing unit (CPU) 101 may use signals 
generated by clock 123 to measure the passage of time in place of timer 117, as will 
be apparent to one of ordinary skill in the art. 

Central processing unit (CPU) 101 is further operatively connected to monitor 
10 and operate currency storage 125, coin acceptor 127, card reader 128, bill validator 
129, change dispenser 131, item dispenser(s) 137, and detector 139. Currency storage 
125 is equipped to store both physical currency and electronic forms of currency, such 
as e-cash or credits from a debit card, credit card or smart card, received by 
dispensing device 100. Coin acceptor 127 accepts and determines an amount of 
15 money received from coinage deposited into dispensing device 100. Card reader 128 
receives electronic currency from a card, such as a smart card, debit card or credit 
card and/or determines account information for an account owned by the card owner. 
The account information is stored and used to apply a charge against the account for a 
product selected and dispensed by dispensing device 100. Bill validator 129 accepts 
20 and determines an amount of money received from monetary bills deposited into 
dispensing device 100. 

Change dispenser 131 dispenses any change that is due to a purchaser who 
deposits money into coin acceptor 127, card reader 128, or bill validator 129. The 
amount of change to be dispensed is determined by central processing unit (CPU) 101 
25 ■ by using one of the application program(s) 105. In a process not shown, but apparent 
to one of ordinary skill in the art, central processing unit (CPU) 101 determines an 
amount of money that a purchaser has deposited, recognizes a product that the 
purchaser has selected and calculates the difference between the amount of money 
deposited and the amount to be charged for the product. The difference is dispensed 
30 to the purchaser through change dispenser 131. Change dispenser 131 may be 

operatively connected to currency storage 125 (not shown) to dispense change from 
that device. 



9 
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Detector 139 is a device that sends a signal to central processing unit (CPU) 
101 when a purchaser is detected near dispensing device 100. Detector 139 is used by 
dispensing device 100 to initiate the demand monitoring and suggestive sell functions^ 
discussed further below with regard to FIGS. 8A-8C. Detector 139 may be any of the 
5 following types of devices: a motion detector, an infrared detector, an acoustic signal 
detector, a pressure detector mounted on the floor in front of dispensing device 100 or 
any other device that may detect a presence of a purchaser when he or she is in 
proximity of dispensing device 100 and which outputs a signal indicative of the 
presence of the purchaser. 
10 Referring now to FIG. 2, operator authorization database 105 stores operator 

identifiers and corresponding authorization codes which are required to be entered in 
order to access data stored in dispensing device 100. Each record in operator 
authorization database 105 contains an entry in operator identifier field 201 and 
authorization code field 203. Operator identifier field 201 preferably lists several 
15 codes, each of which are assigned to a particular operator or servicer authorized to 
access data stored by dispensing device 100. Each such code in operator identifier 
field 201 has a corresponding unique authorization code stored in authorization code 
field 203. Upon accessing dispensing device 100, an operator must enter, through 
input device(s) 133, a valid operator identifier code and the authorization code 
20 assigned to that identifier. Upon entry of the information, central processing unit 

(CPU) 101 refers to operator authorization database 105 and confirms that the entered 
information matches a record in operator authorization database 105. As discussed 
further with regard to FIG. 7. if the information matches, the operator is allowed to 
access and update data stored in data storage device 103 of dispensing device 100. If 
25 the information does not match, the operator is denied access to the machine. 

FIG. 3 displays the exemplary contents of suggestive sell database 107 which 
is maintained by dispensing device 100 for implementing the suggestive sale 
functions performed, as described further with regard to FIGS. 8A-8C. Each record 
of suggestive sell database 107 contains an entry in product identifier field 301, 
30 suggestive sell file location field 303, suggestive sell content field 305, suggestive sell 
price field 307, suggestive sell criterion field 309, substitute product identifier field 
311. suggestive sells offered field 312 and suggestive sells accepted field 314. 

10 
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Preferably, each entry in product identifier field 301 corresponds to one 
product offered by dispensing device 100. A unique product identifier is assigned to 
each type of product or, alternatively may correspond to a rack or shelf (not shown) in 
dispensing device 100 on which the product is stored and/or displayed. For each 
5 product identifier, an entry of a suggestive sell file is made in suggestive sell file 
location field 303. The suggestive sell file location is preferably an address of a data 
file stored in storage device 103. The data file may contain audio or textual 
information that is output to a purchaser during the suggestive sell functions described 
further in conjunction with FIGS. 8A-8C. The audio and textual information is 
10 preferably a description of a suggestive sell being offered to a purchaser during a 
transaction. 

For each product identifier, an entry is also made in suggestive sell content 
field 305. The suggestive sell content lists the text or audio message stored at the 
location stored in suggestive sell file location field 303. The information in this field 
15 preferably corresponds to the audio or textual information that is to be presented to a 
purchaser during the suggestive sell functions performed by dispensing device 100, 
discussed further in conjunction with FIGS. 8A-8C. 

For each product identifier, an entry is also made in suggestive sell price field 
307. The suggestive sell price is a discounted price, preferably determined by an 
20 operator of dispensing device 100, for which a product will be offered during the 
suggestive sell function discussed further in conjunction with FIGS. 8A-8C. 

For each product identifier, an entry is also made in suggestive sell criterion 
field 309. The suggestive sell criterion is preferably defined and entered by an 
operator of dispensing device 100. The suggestive sell criterion may be a requirement 
25 that the average demand for a product associated with the criterion is below a certain 
average demand rate. Additional and/or alternate suggestive sell criteria may be 
included as will be apparent to one of ordinary skill in the art. In any event, if the 
suggestive sell criterion is met, the product associated with the criterion is eligible to 
be offered in the suggestive sell function described in conjunction with FIGS. 8A-8C. 
30 For each product identifier entered in product identifier field 301, a substitute 

product identifier is entered in substitute product identifier field 311. The substitute 
product identifier is meant to identify a product to be offered when an initial product 
selection is not available. For example, referring to record 320 of FIG. 3, if product 

11 
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Al is selected by a purchaser and is not available, then the machine will offer product 
B3 as a suggestive sell. 

The substitute product to be offered may be operator-selected or may be 
determined by the dispensing device 100 after an analysis of demand data has been 
performed. For example, CPU 101 may be programmed to track and store which 
product is most often selected after an initially selected product is identified as being 
unavailable. In one embodiment, a product identifier corresponding to the most often 
alternately-selected product may then be stored as a substitute product in substitute 
product identifier field 311. Other criteria may be employed in programming the 
device to determine a substitute product. These criteria may include: which product 
has been stocked most recently (as may be determined by examining stock date field 
409); which product is due to be restocked at the earliest date (as may be determined 
from restock date field 411); or which product will expire at the earliest date (as may 
be determined from product expiration date field 413). Other criteria may be 
employed in making the determination as to which product will act as a substitute 
product, as will be apparent to one of ordinary skill in the art. 

Preferably, a substitute product identifier is listed for each product identifier in 
product identifier field 301. The substitute product identifier, furthermore, preferably 
corresponds to an existing product which is already listed in product identifier field 
301. Hence, any product in substitute product field is preferably listed in product 
identifier field 301. However, for each record in suggestive sell database 107 the 
value listed in product identifier field 301 should not be the same product identifier 
listed in substitute product identifier field 311. 

Suggestive sells offered field 312 of suggestive sell database 107 lists the 
number of times a product corresponding to the product identifier was offered in a 
suggestive sell. Suggestive sells accepted field 314 lists the number of times the 
product was accepted as a suggestive sell. This information is measured and recorded 
during the suggestive sell functions described in accordance with FIG. 8B. The 
information in these fields is useful to an operator of dispensing device 100, or to the 
dispensing device itself, to determine the effectiveness of a suggestive sell for each of 
the products. For example, in the case where a product is offered through a 
suggestive sell many times, but is rarely accepted, the operator or dispensing device 
100 may adjust the terms of the suggestive sell offered so that the acceptance rate 
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increases. This may be accomplished, for example, by decreasing the suggestive sell 
price for the product, or by determining a suitable substitute product and changing the 
substitute product identifier of field 311. Methods for allowing a dispensing device 
100 to determine suitable substitute products and/or adjust suggestive sell prices are 
5 discussed further in co-pending United States patent application serial number 
08/947,798 entitled "METHOD AND APPARATUS FOR DYNAMICALLY 
MANAGING VENDING MACHINE INVENTORY PRICES" filed on October 9, 
1997 in the name of Daniel E. Tedesco, James A. Jorasch and Robert R. Lech and co- 
pending United States patent application serial no. 09/012,163 entitled "METHOD 
0 AND APPARATUS FOR AUTOMATICALLY VENDING A COMBINATION OF 
PRODUCTS" filed on January 22, 1998 in the name of Daniel E. Tedesco, James A. 
Jorasch, Jay S. Walker and Robert R. Lech, both incorporated herein by reference. 

FIG. 4 displays the preferred contents of inventory database 109. For each 
record in inventory database 109, an entry is stored in product identifier field 401, 
5 original inventory field 403, current inventory field 405, price field 407, stock date 
field 409, restock date field 411 and product expiration date field 413. 

Preferably, each entry in product identifier field 401 corresponds to one 
product offered by dispensing device 100, Furthermore, the entries in product 
identifier field 401 may correspond to the entries made in product identifier field 301 
0 of suggestive sell database 107. Each identifier listed in product identifier field 401 is 
preferably a unique identifier that corresponds to a single product offered by the 
machine. As described above, the product identifier may correspond to a rack or shelf 
(not shown) in dispensing device 100 on which the product is stored and/or displayed. 
For each product identifier in product identifier field 401, an entry is made in 
5 original inventory field 403 that represents the number of the product originally 

placed for dispensing in dispensing device 100. Current inventory field 405 contains 
an entry, preferably maintained by dispensing device 100, corresponding to the 
amount of the product remaining in dispensing device 100. Price field 407 contains 
an entry, for each product, representing the original, non-discounted price at which 
the product is offered for purchase. Stock date field 409 lists, for each product, the 
date on which the product was placed in the dispensing device 100. Restock date 
field 411 lists, for each product, a date on which the product is expected to be re- 
stocked by an operator of dispensing device 100. Finally, product expiration date 

13 
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field 413 lists, for each product, a date on which the product is no longer suitable for 
use or consumption. 

FIG. 5 displays demand database 111 which contains database records having. 
a product identifier field 501, average time for receipt of credits field 502, average 
5 selection time field 503 and current average demand rate field 505. Preferably, each 
entry product identifier field 501 corresponds to one product offered by dispensing 
device 100. Furthermore, the entries in product identifier field 501 may correspond to 
the entries made in product identifier field 301 of suggestive sell database 107. Each 
product identifier listed in product identifier field 501 is preferably a unique identifier 
10 that corresponds to a single type of product offered by the machine. Alternately, as 
described above, the product identifier may correspond to a rack or shelf (not shown) 
in dispensing device 100 on which the type of product is stored and/or displayed. 

Average time for receipt of credits field 502 lists, for each product, an average 
amount of time taken by purchasers to input an amount of credits after detection of 
1 5 the customer by detector 139 of dispensing device 100. This information is used by 
dispensing device 100 to determine a time after which to offer a suggestive sell, as 
discussed further in regard to FIGS. 8A-8C. 

Average selection time field 503 lists, for each product, an average amount of 
time taken by purchasers to select the corresponding product. The amount of time 
20 may be measured from either the initial detection of a purchaser or from an input of 
credits by the purchaser. This information is used by dispensing device 100 to 
determine a time after which to offer a suggestive sell, as discussed further in regard 
to FIGS. 8A-8C. 

Current average demand rate field 505 lists, for each product, a current rate of 
25 demand for the corresponding product. The demand rate for a product is preferably 
determined by measuring the number of times the product was selected over an 
amount of time, i.e. 12 selections of the product even' 24 hours. This information is 
used by dispensing device 100 to determine a time after which to offer a suggestive 
sell, as discussed further in regard to FIGS. 8A-8C. 
30 FIG - 6 displays the contents of transaction database 113 which contains 

database records having a product identifier field 601, a product selection field 603 
and an average sale price field 605. Preferably, each entry in product identifier field 
601 corresponds to one type of product offered by dispensing device 100. 
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Furthermore, the entries in product identifier field 601 may correspond to the entries 
made in product identifier field 301 of suggestive sell database 107. Each identifier 
listed in product identifier field 601 is preferably a unique identifier that corresponds- 
to a single type of product offered by the machine. As described above, the product 
5 identifier may correspond to a rack or shelf (not shown) in dispensing device 100 on 
which the product is stored and/or displayed. 

Product selection field 603 lists, for each product, a number of times the 
product was selected by a purchaser. Average sale price field 605 lists, for each 
product, the average sale price for which a corresponding product was sold. The 
10 average sale price is determined, preferably, by counting the number of times a 

product was sold and at what price (either the original price or suggestive sell price) 
the product was sold in each instance. The average sale price may then be determined 
by calculating the sum of the sale prices and dividing by the number of product sales. 
Other methods will be apparent to one of ordinary skill in the art. The average sale 
5 price field contains data which may be useful to the operator of dispensing device 100 
in determining the profitability of each product sold. The information in average sale 
price field 605 is updated during the demand monitoring and suggestive sell functions 
described in conjunction with FIGS. 8A-8C below. 

Turning now to FIG. 7, a process by which an operator can access and update 
0 data stored by the dispensing device 100 is displayed. This process is preferably 
performed by central processing unit (CPU) 101 in conjunction with at least one of 
the application program(s) 115. 

To perform the accessing process, an operator preferably gains access to the 
internal components of dispensing device 100. The operator, through input device(s) 
5 133 inputs commands to CPU 101 that initiates the accessing process. At step 701, 
the operator inputs an operator code via input device(s) 133. The operator code is 
read by CPU 101. At step 703, the CPU 101 prompts the operator, through output 
device(s) 135, to enter the corresponding authorization code. At step 705, after the 
operator has input the authorization code, CPU 101 accesses operator authorization 
0 database 105 and confirms that the operator identifier code and authorization code are 
valid. If the codes are both valid, the process continues on to step 709, discussed 
below. If the codes are not valid, the process proceeds to step 707 where the operator 
is prompted to re-enter the correct codes. Steps 701, 703. 705, and 707 may be 
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repeated any number of times until the correct codes are entered, or may be 
terminated after a predetermined number of times. 

After an entry of a correct operator code and a correct corresponding 
authorization code, the process continues to step 709 where the operator is allowed to 
5 transmit data through input device(s) 133 and receive data through output device(s) 
135 from storage device 103. At step 711, CPU 101 receives any updated inventory 
data and corresponding suggestive sell data. CPU 101 stores the received inventory 
data in inventory database 109 and stores any received suggestive sell data in 
suggestive sell database 107. For example, any received suggestive sell criterion data 
m will be stored in suggestive sell criterion field 309 and any received suggestive sell 
content data will be stored in suggestive sell content field 305. The received data is 
stored in the appropriate database fields as will be apparent to one of ordinary skilled 
in the art. After step 71 1, the accessing process ends. 

Turning now to FIG. 8A, the process by which CPU 101 performs demand 
15 monitoring and suggestive sale functions begins at step 801 where detector 139 sends 
a signal to CPU 101 indicating that a purchaser is present in front of dispensing 
device 100. At step 803, CPU 101 measures the time beginning from the detection of 
the customer. This may be accomplished by sending a start signal to timer 117 or by 
measuring the time using clock 123 as discussed previously with regard to FIG. 1 . At 
20 step 805, CPU 101 measures the amount of time passed since the purchaser was 
• detected and compares it to an average time stored, for exampie, in average time for 
receipt of credits field 502. If the measured time reaches the average time stored in 
field 502, the process continues at step 815. Otherwise the process continues at step 
807. 

25 At ste P 807 , dispensing device 100 receives a number of credits from the 

purchaser. At step 808, CPU 101 stops measuring the time passed since detection, 
determines a new average time for receipt of credits from a purchaser using the latest 
measured time and stores the value in field 502. At step 809. CPU 101 preferably 
starts a new measurement of time starting from the receipt of credits from the 

30 purchaser. This may be accomplished by sending a start signal to timer 1 17 or by 

measuring the time using clock 123 as discussed prevmusly with regard to FIG. 1 . At 
step 810, CPU 101 measures the amount of time passed since the purchaser has input 
credits and compares it to the average times stored in average selection time field 503. 
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The time passed since the purchaser has input credits may be measured from the time 
a first credit (such as a coin) has been deposited in either coin dispenser 127, card 
reader 128 or bill validator 129. 

Since, in the preferred embodiment, different average selection times are 
5 stored for each product, CPU 101 determines a threshold time by comparing the 

measured time to one of: the lowest average selection time stored in average selection 
time field 503, the highest average selection time stored in average selection time 
field 503 or an average of the average selection times stored in average selection time 
field 503. If the measured time reaches the threshold time, the process continues at 
10 step 815, discussed further below. Otherwise the process continues at step 811. 

At step 811, a selection of a product is made by the purchaser. At step 812, 
CPU 101 stops measuring the time passed since the purchaser input credits, 
determines a new average time selection time for the product selected by the 
purchaser based on the latest measured time and stores the value in field 502 for the 
15 record corresponding to the selected product. At step 813, CPU 101 updates the new 
current average demand rate in field 505 and increments the product selection field 
603 of transaction database 113 for the product identifier corresponding to the 
selected product. The process then continues on to step 839, discussed further below 
in conjunction with FIG. 8C below. 
20 If previously at step 80S the threshold time has been reached, the process 

continues at step 815 where CPU 101 accesses inventory database 109. At step 817, 
CPU 101 searches current inventory field 405 of inventory database 109 for all 
product identifiers having a current inventory greater than or equal to one. At step 
819, CPU 101 then accesses demand database HI. At step 821, CPU 101 determines, 
25 from current average demand field 505 of demand database 1 1 1 . the current average 
demand rate for each product identifier having a current inventory greater than or 
equal to one. The process then continues at step 823. 

Referring now to FIG. 8B, at step 823, CPU 101 next accesses suggestive sell 
database 107. At step 825, CPU 101 determines, for the product identifier or 
30 identifiers having a current inventory greater than one, which product demand data 
meets the criteria listed m suggestive sell criterion field 309 of database 107. CPU 
101 then determines which of these product identifiers have not already been selected 
by or suggested to the purchaser during the present transaction. This may be 
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accomplished, for example, by tracking which products have been offered during the 
present transaction, and storing the tracking information temporarily in either data 
storage device 103 or random access memory 121. 

CPU 101 next determines which of the remaining product identifier(s) to offer 
5 to the purchaser as a suggestive sell. In the case where more than one product 

identifier remains after all the above criteria have been applied, CPU 101 may analyze 
further criteria to determine which product to offer as a suggestive sell. For example, 
CPU 101 may be programmed to determine which of the remaining products has the 
highest overall demand rate (as can be readily determined by comparing the values in 
10 current average demand rate field 505) and use that product in the subsequent steps 
relating to a suggestive sell. Alternatively, CPU 101 may be programmed to select 
the remaining product with the lowest overall demand rate in an effort to sell products 
with weak demand. Furthermore, CPU 101 may simply select a substitute product 
listed in substitute product identifier field 311, if a purchaser has already selected a 
15 product which is out of stock or otherwise unavailable. Further criteria include which 
product has been stocked most recently (as may be determined by comparing the 
values stored in stock date field 409), which product is due to be restocked earlier (as 
may be determined from restock date field 41 1) or which product will expire earlier 
(as may be determined from product expiration date field 413). Other criteria may be 
20 employed in making the determination as to which product to offer in a suggestive 
sell, as will be apparent to one of ordinary skill in the art. 

After a product identifier has been determined in step 825. the process 
continues at step 827 where CPU 101 determines the suggestive sell file location 
corresponding to that product identifier by accessing suggestive sell file location field 
25 303. The information in the file is then displayed or broadcast to the purchaser, as 
discussed above with regard to FIG. 3. Also as discussed, the information may 
correspond to the data listed in suggestive sell content field 305. Furthermore, the 
product to be offered through a suggestive sell may be offered at the suggestive sell 
price listed in suggestive sell price field 307. 
30 At ste P 83 1- CPU 101 determines whether the purchaser accepts the 

suggestive sell. This may be determined by ascertaining whether the purchaser has 
input the selection corresponding to the product identifier offered in the suggestive 
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sell. If the suggestive sell is accepted, the process continues to step 835, discussed 
below. Otherwise, the process continues to step 833. 

At step 833, CPU 101 increments the record in suggestive sell offered field 
312 corresponding to the product identifier offered during the suggestive sell. At step 
5 834, CPU 101 determines whether the purchaser inputs an alternate selection. If so, 
the process continues to step 839, discussed below in conjunction with FIG. 8C. If 
not, the process returns to step 825, discussed above, and can be repeated any number 
of times until there are no further products which have not been offered to the 
purchaser. 

1 0 At step 835, after the purchaser accepts the product that is offered through the 

suggestive sell, CPU 101 completes the transaction by, for example, dispensing the 
product to the customer and dispensing any change due through change dispenser 
131. At step 837, CPU 101 updates all records corresponding to the product identifier 
that are affected by the transaction. The updates preferably include: incrementing 
!5 suggestive sell offered field 312, incrementing suggestive sell accepted field 314, 

decrementing current inventory field 405, updating current average demand rate field 
505, incrementing product selection field 603 and updating average price field 605 by 
recalculating the average price by including the price for which the product was sold 
according to the suggestive sell. After step 837. the demand monitoring and 
20 suggestive sell functions end. 

Referring now to FIG. 8C. from either step 813 or step 834, the process 
continues at step 839 where CPU 101 accesses inventory database 109. At step 841. 
CPU 101 determines the current inventory for a selected product by retrieving the 
appropriate -value stored in current inventory field 405. CPU 101 then determines 
25 whether the, current inventory for the product selected by the purchaser is at least one, 
thereby determining whether any of the selected product remains in dispensing device 
100. If the current inventory of the selected product is zero, the process returns to 
step 815. Otherwise the process continues on to step 843 wherein the transaction is 
completed. This is accomplished, for example, when dispensing device 100 dispenses 
30 the selected product to the customer and dispenses any change due through change 
dispenser 131. 

Next, at step 845, the average sale price for the product identifier 
corresponding to the selected product is updated according to the sales data from the 
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current transaction. The new average sale price is determined and stored in average 
sale price field 605, after which the process ends. 

While the best mode contemplated for carrying out the invention has been 
described in detail in the foregoing, those of ordinary skill in the art to which the 

5 instant invention relates will recognize various alternative designs and embodiments 
for practicing the invention. For example, the database structures described above 
and in the figures may be rearranged, fields may be added or deleted, or the databases 
may be consolidated. Furthermore, though a stand-alone dispensing device has been 
described in the preferred embodiment, it is contemplated that the dispensing machine 
10 may be a networked device with the ability to store data either locally or at an 

alternate, networked location. Such alternative embodiments are contemplated to be 
within the scope of the instant invention. Accordingly, it is to be understood that the 
foregoing description is provided for illustrative purposes only and does not limit the 
scope of the instant invention, as defined by the appended claims. 
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We claim: 

1 . A method for dispensing a substitute product, comprising: 
receiving a selection of a first product from a purchaser; and 
if the first product is not available, 

5 retrieving a substitute product identifier corresponding to a substitute 

product; and 

offering the substitute product to the purchaser. 

2. The method of claim 1, further comprising: 
receiving an amount of money from a purchaser. 

10 3. The method of claim 2, further comprising: 
detecting the purchaser; 

measuring a time between a detection and a receipt of the amount of money 
from the purchaser; and 

storing a value corresponding to the time. 

15 4. The method of claim 3 5 wherein the detecting step is performed by at least one 
of: 

a motion detector, an infrared detector, an acoustic signal detector, and 
a pressure detector. 

5. The method of claim 2, further comprising: 

20 measuring a time between a receipt of the amount of money and a receipt of 

the selection; and 

storing a value corresponding to the time. 

6. The method of claim 1, further comprising: 
determining an availability of the first product. 

25 7. The method of claim 1, further comprising: 

recording a value corresponding to the selection of the first product. 



SUBSTITUTE SHEET (RULE 26) 



WO 99/38125 PCT/US99/01089 

8. The method of claim 7, wherein the value includes one of: a first product 
identifier corresponding to the first product, a time the first product was selected, a 
date the first product was selected and an availability of the first product. 

9. The method of claim 1 , further comprising: 

5 storing, for the first product, a substitute product identifier corresponding to a 

substitute product. 

1 0. The method of claim 9, wherein the step of storing a substitute product 
identifier further comprises: 

measuring a second product demand corresponding to a number of times the 
1 0 second product is selected when the first product is unavailable; and 
if the second product demand meets a predefined criterion, 

storing a second product identifier corresponding to the second product 
as the substitute product identifier. 

1 1 . The method of claim 1 0, further comprising: 

15 measuring a third product demand corresponding to a number of times a third 

product is selected when the first product is unavailable. 

12. The method of claim 1 1 , wherein the predefined criterion comprises a 
requirement that the second product demand is higher than the third product demand. 

13. The method of claim 9, further comprising: 

20 storing a first expiration date corresponding to the second product; and 

storing a second expiration date corresponding to a third product, 
determining whether the first expiration date is earlier than the second 
expiration date, and if the first expiration date is earlier: 

storing a second product identifier corresponding to the second 
25 product as the substitute product identifier. 

14. The method of claim 9, wherein the substitute product identifier corresponds 
to a predetermined product. 
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15. The method of claim 9, further comprising: 

measuring a demand for each of a plurality of products stored in the 
dispensing device, 

16. The method of claim 15, wherein the offering step further comprises: 

5 determining a second product demand for the second product, and if the 

second product demand is higher than the demand for each of the plurality of 
products: 

storing a second product identifier corresponding to a second product 
as the substitute product identifier. 

10 17. The method of claim 1, wherein the offering step further comprises: 
offering the substitute product to the consumer at a discounted price. 

1 8. The method of claim 1 , further comprising: 
detecting the purchaser; 

measuring a time between a detection of the purchaser and a receipt of the 
15 selection from the purchaser; and 

storing a value corresponding to the time. 

1 9. The method of claim 1 8, wherein the detecting step is performed by at least 
one of: 

a motion detector, an infrared detector, an acoustic signal detector, and a 
20 pressure detector. 

20. The method of claim 3 , further comprising: 
measuring an average selection time. 

21 . The method of claim 20, further comprising: 

measuring a demand for each of a plurality of products stored in the 
25 dispensing device. 

22 . The method of claim 2 1 , further comprising : 
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determining which of the plurality of products has a highest demand. 



23 . The method of claim 22, further comprising: 
detecting the purchaser; 

measuring a time that passes after detecting the purchaser; and 
5 if, prior to the receiving step, the time is greater than the average selection 

time, 

offering the first product to the purchaser. 

24. The method of claim 23, wherein the detecting step is performed by at least 
one of: 

i 0 a motion detector, an infrared detector, an acoustic signal detector, and a 

pressure detector. 

25 . The method of claim 23, wherein the step of offering the first product to the 
purchaser further comprises: 

offering the first product to the purchaser at a discounted price. 

15 26. The method of claim 23, wherein the first product has the highest demand. 

27. The method of claim 23, wherein the first product has the lowest demand. 

28. The method of claim 23, further comprising: 

comparing at least a first product expiration date corresponding to the 
first product and a second product expiration date corresponding to a second product. 

20 29. The method of claim 28, wherein the step of offering the first product to the 
purchaser further comprises: 

offering the first product to the purchaser if the first product expiration 
date is earlier than the second product expiration date. 

30. The method of claim 1 , wherein the first product is a service. 
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3 1 . The method of claim 1 , wherein the substitute product is a service. 

32. A method for dispensing a substitute product comprising: 
measuring a demand for each of a plurality of products; 
determining from the demand a substitute product for a first product; and 

5 storing, for the first product, a substitute product identifier corresponding to 

the substitute product. 

33. The method of claim 32, further comprising: 
receiving a selection of the first product; 
determining an availability of the first product; and 

10 offering the substitute product if the first product is unavailable. 

34. The method of claim 33, wherein the step of offering the substitute product 
further comprises: 

offering the substitute product at a discounted price. 

35. The method of claim 32, further comprising: 
1 5 detecting a purchaser; 

measuring a time between a detection of the purchaser and a receipt of an 
amount of money from the purchaser; and 

storing a value corresponding to the measured time. 

36. The method of claim 35, wherein the detecting step is performed by at least 
20 one of: 

a motion detector, an infrared detector, an acoustic signal detector, and 
a pressure detector. 

37. The method of claim 32, further comprising: 
detecting a purchaser; 

25 measuring a time between a detection of the purchaser and a receipt of a 

selection from the purchaser; and 

storing a value corresponding to the measured time. 
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38. The method of claim 37, wherein the detecting step is performed by at least 
one of: 

a motion detector, an infrared detector, an acoustic signal detector, and 
a pressure detector. 

5 39. The method of claim 32, further comprising: 
determining an average selection time. 

40. The method of claim 39, further comprising: 

determining which of the plurality of products has a highest demand. 

41 . The method of claim 40, further comprising: 
10 detecting a purchaser; 

measuring a time that passes after a detection of the purchaser; and 
if, prior to the step of receiving a selection, the time is greater than the average 
selection time, 

offering the first product to the purchaser. 

1 5 42. The method of claim 4 1 , wherein the detecting step is performed by at least 
one of: 

a motion detector, an infrared detector, an acoustic signal detector, and 
a pressure detector. 

43 . The method of claim 4 1 , wherein the first product has the highest demand. 

20 44. The method of claim 4 1 , further comprising: 

retrieving at least a first product expiration date corresponding to the 
first product and a second product expiration date corresponding to the second 
product. 

45. The method of claim 44, wherein the offering step further comprises: 
25 determining whether the first product expiration date is earlier than the second 

product expiration date, and if the first product expiration date is earlier, 
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46. The method of claim 39, further comprising: 

determining which of the plurality of products has the lowest demand. 

47. The method of claim 46, further comprising: 
5 detecting a purchaser; 

measuring a time that passes after a detection of the purchaser; and 
if, prior to the step of receiving a selection, the time is greater than the average 
selection time, 

offering the first product to the purchaser. 

0 48. The method of claim 47, wherein the detecting step is performed by at least 
one of: 

a motion detector, an infrared detector, an acoustic signal detector, and a 
pressure detector. 

49. The method of claim 46, wherein the first product has the lowest demand. 

5 50. The method of claim 49, wherein the offering step further comprises: 
offering the first product to the purchaser at a discounted price. 

5 i . The method of claim 32, wherein the first product is a service. 

52. The method of claim 32, wherein the substitute product is a service. 

53. A method for dispensing a substitute product, comprising: 
determining an average selection time; 
detecting a purchaser; 

measuring a time from a detection of the purchaser; and 
if the time is greater than the average selection time; 
offering a first product to the purchaser. 
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54. The method of claim 53, wherein the detecting step is performed by at least 
one of: 

a motion detector, an infrared detector, an acoustic signal detector, and- 
a pressure detector. 

5 55. The method of claim 53, further comprising: 

measuring a first product demand corresponding to the first product; and 
measuring a demand for each of a plurality of remaining products; and 
comparing the first product demand to the demand for each of the plurality of 
remaining products. 

1 0 56. The method of claim 55, wherein the offering step further comprises: 

offering the first product to the purchaser if the first product demand is greater 
than the demand for each of the plurality of remaining products. 

57. The method of claim 55, wherein the offering step further comprises: 
offering the first product to the purchaser if the first product demand is lower 

1 5 than the demand for each of the plurality of remaining products. 

58. The method of claim 53, further comprising: 

storing a first product expiration date corresponding to the first product; and 
storing at least one expiration date corresponding to each of a plurality of 
remaining products. 

20 59. The method of claim 58, further comprising: 

offering the first product to the purchaser if the first product expiration date is 
earlier than the at ieast one expiration date. 

60. The method of claim 53 , wherein the first product is a predetermined product. 

61. The method of claim 53, wherein the first product is a service. 
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62. A method for measuring a demand of an unavailable product offered by a 
dispensing device, comprising: 

receiving a selection of a product; 
determining an availability of the product; and 
if the product is unavailable: 

storing an indication that the selected product is unavailable. 

63. The method of claim 62, wherein the product is a service. 

64. An apparatus for dispensing a substitute product, comprising: 
means for receiving a selection of a first product from a purchaser: 
means for retrieving a substitute product identifier corresponding to a 

substitute product when the first product is not available: and 

means for offering the substitute product to the purchaser. 

65. An apparatus for dispensing a substitute product, comprising: 
a storage device; and 

a processor connected to the storage device, 

the storage device storing a program for controlling the processor; and 
the processor operative with the program to: 

receive a selection of a first product from a purchaser; and 
when the first product is not available. 

retrieve a substitute product identifier corresponding to a substitute 

product; and 

offer the substitute product to the purchaser. 

66. A computer readable medium encoded with processing instructions for 
implementing by a processor a method for dispensing a substitute product, the method 
comprising: 

receiving a selection of a first product from a purchaser; and 
- if the first product is not available, 

retrieving a substitute product identifier corresponding to a substitute 

product; and 
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67. An apparatus for dispensing a substitute product, comprising; 

means for measuring a demand for each of a plurality of products; 
means for determining from the demand a substitute product for a first 
5 product; and 

means for storing, for the first product, a substitute product identifier 
corresponding to the substitute product. 



68. An apparatus for dispensing a substitute product, comprising: 
a storage device; and 
10 a processor connected to the storage device, 

the storage device storing a program for controlling the processor; and 
the processor operative with the program to: 

measure a demand for each of a plurality of products; 
determine from the demand a substitute product for a first product; and 
1 5 st °re, for the first product, a substitute product identifier corresponding 

to the substitute product. 



69. A computer readable medium encoded with processing instructions for 
implementing by a processor a method for dispensing a substitute product, the method 
comprising: 

measuring a demand for each of a plurality of products; 
determining from the demand a substitute product for a first product; and 
storing, for the first product, a substitute product identifier corresponding to 
the substitute product. 

70. An apparatus for dispensing a substitute product, comprising: 
means for determining an average selection time; 

means for detecting a purchaser; 

means for measuring a time from a detection of the purchaser: and 
means for offering a first product to the purchaser when the time is greater 
than the average selection time. 
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71. An apparatus for dispensing a substitute product, comprising : 
a storage device; and 

a processor connected to the storage device, 

the storage device storing a program for controlling the processor; and 
5 the processor operative with the program to: 

determine an average selection time; 
detect a purchaser; 

measure a time from a detection of the purchaser; and 
if the time is greater than the average selection time; 
0 offer a first product to the purchaser. 



72. A computer readable medium encoded with processing instructions for 
implementing by a processor a method for dispensing a substitute product, the method 
comprising: 

determining an average selection time; 
5 detecting a purchaser; 

measuring a time from a detection of the purchaser; and 
if the time is greater than the average selection time; 
offering a first product to the purchaser. 

73 . An apparatus for measuring a demand of an unavailable product offered by a 
dispensing device, comprising; 

means for receiving a selection of a product; 
means for determining an availability of the product; and 
means for storing an indication that the selected product is unavailable when 
the product is unavailable: 

74. An apparatus for measuring a demand of an unavailable product offered by a 
dispensing device, comprising: 

a storage device; and 

a processor connected to the storage device, 

the storage device storing a program for controlling the processor; and 
the processor operative with the program to: 
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receive a selection of a product; 
determine an availability of the product; and 
if the product is unavailable: 

store an indication that the selected product is unavailable. 

5 75. A computer readable medium encoded with processing instructions for 
implementing by a processor a method for measuring a demand of an unavailable 
product offered by a dispensing device, the method comprising: 
receiving a selection of a product; 
determining an availability of the product; and 
'0 if the product is unavailable: 

storing an indication that the selected product is unavailable. 
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